ar X iv : c s / 04 05 00 2 v 1 [ cs . A I ] 3 M ay 2 00 4 Splitting an operator Algebraic modularity results for logics with fixpoint semantics

نویسندگان

  • Joost Vennekens
  • David Gilis
  • Marc Denecker
چکیده

It is well known that, under certain conditions, it is possible to split logic programs under stable model semantics, i.e. to divide such a program into a number of different “levels”, such that the models of the entire program can be constructed by incrementally constructing models for each level. Similar results exist for other non-monotonic formalisms, such as auto-epistemic logic and default logic. In this work, we present a general, algebraic splitting theory for logics with a fixpoint semantics. Together with the framework of approximation theory, a general fixpoint theory for arbitrary operators, this gives us a uniform and powerful way of deriving splitting results for each logic with a fixpoint semantics. We demonstrate the usefulness of these results, by generalizing existing results for logic programming, auto-epistemic logic and default logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : h ep - e x / 04 05 00 9 v 1 6 M ay 2 00 4 CLNS 04 / 1875 The CLEO - c Research Program

The CLEO-c research program will include studies of leptonic, semileptonic and hadronic charm decays, searches for exotic and gluonic matter, and test for physics beyond the Standard Model. The experiment and the CESR accelerator were modified to efficiently operate at center-of-mass energies between 3 and 5 GeV. Data at the ψ(3770) resonance were recorded with the CLEO-c detector in September ...

متن کامل

ar X iv : m at h / 04 05 40 1 v 1 [ m at h . G N ] 2 1 M ay 2 00 4 VARIATIONS ON KURATOWSKI ’ S 14 - SET THEOREM

Kuratowski’s 14-set theorem says that in a topological space, 14 is the maximum possible number of distinct sets which can be generated from a fixed set by taking closures and complements. In this article we consider the analogous questions for any possible subcollection of the operations {closure, complement, interior, intersection, union}, and any number of initially given sets. We use the al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005